Publicado em maio de 2025 no prestigiado INFORMS Journal on Computing, um algoritmo inovador desenvolvido por pesquisadores do Projeto Temático OptPL acaba de estabelecer um novo marco para otimização industrial. O trabalho, conduzido pelo professor Rafael Schouery e pelo pesquisador Renan da Silva (IC-Unicamp), alcançou o chamado "estado da arte" ao superar os melhores métodos globais em cinco problemas clássicos de logística e manufatura, incluindo Corte de Estoque e Empacotamento.
💡 O que é o "Estado da Arte"?
Na comunidade científica, alcançar o estado da arte significa estabelecer um novo recorde global. Representa o desenvolvimento do método mais avançado, rápido e eficiente que existe atualmente na literatura mundial para resolver um problema específico.
Enfrentando um Desafio Histórico
O grande diferencial desse avanço foi a escolha do desafio. Em vez de investigar variações mais recentes e acessíveis do tema, a dupla decidiu enfrentar a raiz de um problema matemático clássico e de alta complexidade, formulado originalmente na Rússia na década de 1930.
A partir dessa base histórica, a dupla desenvolveu um framework genérico e unificado para resolver o clássico problema de corte de estoque, cujas aplicações incluem a redução do desperdício de materiais na produção industrial, além de outros quatro problemas relevantes da área. O framework traz ideias novas e promissoras para a resolução desses problemas, e sua eficácia foi demonstrada por meio da aplicação bem-sucedida das técnicas propostas aos cinco problemas estudados.
Um Novo Padrão Global (Benchmark)
O sistema revelou-se tão eficaz que superou facilmente todos os testes padrão (os chamados benchmarks) da comunidade científica global. Para manter a ciência em avanço, os pesquisadores desenharam e publicaram um novo benchmark inédito e muito mais complexo. A partir de agora, essa base criada na Unicamp servirá como o novo desafio global para avaliar algoritmos futuros.
Além do marco científico, a publicação reflete os resultados do trabalho colaborativo de longo prazo. Essa mesma pesquisa já havia rendido a Renan, atual aluno de doutorado, o prêmio de melhor Iniciação Científica no SBPO 2024. A conquista reforça o foco da rede OptPL em estruturar pesquisas sólidas para resolver problemas centrais da ciência.